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What is claimed is: 

1. A ruled line extracting apparatus, 
comprising: 

estimating means for estimating a size of a 
standard ^pattern included in an input image; and 

straigVt line extracting means for setting a 
threshold vaNlue based on information of the size of 
the standard Vattern, and extracting information of 
one or more straight line patterns from the input 
image using the threshold value. 

V 

2. The ruled line extracting apparatus according 
to claim 1, wherein £aid estimating means estimates 
a size of a character Wtern included in the input 
image as the size of the\ standard pattern, 

3. The ruled line extracting apparatus according 
to claim 1, wherein said estimating means estimates 
the size of the standard pattern based on a histogram 
of sizes of pixel concatenation regions included in 
the input image . \ 

4. The ruled line extracting apparatus according 
to claim 1, wherein said straight rine extracting 
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m&ans includes : 

straight line deleting means for determining 
whether or not to delete one of the one or more 
straigh\ line patterns, by using the threshold value 
and at ' l^ast either of information about a shape of 
one among None or more straight line patterns, and 
informationkbout a distance between two straight line 
patterns included in one or more straight line 
patterns. 

5. The ruled \ine extracting apparatus according 
to claim 1, wherei\ said straight line extracting 
means includes: 

straight line delVting means for determining 
whether or not to delete either of a horizontal 
straight line pattern andV a vertical straight line 
pattern included in the orie or more straight line 
patterns, based on a link relationship between the 
horizontal straight line pattern and the vertical 
straight line pattern and the threshold value. 

6. The ruled line extracting apparatus according 
to claim 1, wherein said straight N^ine extracting 
means includes: 

straight line deleting means for\ determining 
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whether or not to delete a shorter pattern of two 
s ^ aight 1±ne patterns which are included in the one 
or m&re straight line patterns and almost overlap, 
using t>ne threshold value. 



m 



7m \ a ruled line extracting apparatus, 

comprising: 

straight \ine extracting means for extracting 
information of one or more straight line patterns from 

10 an input image; 

calculating mea\s for obtaining a representative 
value of sizes of t^ie one or more straight line 
patterns; 
and 

15 straight line processing means for setting a 

threshold value based on theVepresentative value, and 
. processing the information of Nthe one or more straight 
line patterns using the threshold value. 
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8. The ruled line extracting apparatus according 
to claim 7, wherein said calculating means obtains the 
representative value according to, either of a 
histogram of heights of horizontal \straight line 
patterns included in the one or more Straight line 
patterns, and a histogram of widths \?f vertical 
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-raight line patterns included in the one or more 
straight line patterns. 

9. \The ruled line extracting apparatus according 
to claim A7, wherein said straight line processing 
means further comprises a straight line integrating 
means for recognizing a straight line pattern after 
integration as\a ruled line candidate, if a size of 
the straight link pattern generated by integrating two 
straight line patterns which partially overlap among 
the one or moreV straight line patterns, is 
approximately the representative value. 
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XO. A ruled line extracting apparatus, 

comprising: \ 

straight line extracting means for extracting 
information of one or more straight line patterns from 

an input image; 

calculating means for obtaining a representative 
value of sizes of one or more \segment patterns 
structuring the one or more straight^ line patterns; 
and 

straight line processing means foV setting a 
threshold value based on the representative^ value, and 
processing the information of the one or more\ straight 
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l^ne patterns using the threshold value. 

The ruled line extracting apparatus according 
to cla\m 10, wherein said calculating means obtains 
the representative value according to either of a 
histogram \f heights of horizontal segment patterns 
included in \he one or more segment patterns, and a 
histogram of \idths of vertical segment patterns 
included in the \ne or more straight line patterns. 

12. The ruled like extracting apparatus according 
to claim 10, wherein\said straight line processing 
means further comprises^ ^ 

straight line deleting means for deleting a 
straight line pattern composed of segment patterns 
which are larger than the threshold value among the 
one or more straight line patterns. 

13. a ruled line extracting apparatus, 
comprising: 

segment extracting means \ for extracting 
information of one or more segment patterns from an 
input image; 

storing means for classifying the information of 
the one or more segment patterns into information of 
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large segment pattern and information of a small 
lent pattern; and 
straight line extracting means for examining a 
link s\ate of the one or more segment patterns, and 
when a \arge segment pattern is linked to small 
segment patterns, extracting a straight line pattern 
composed of\the small segment patterns regardless of 
a size of the\large segment pattern. 

14. a r\led line extracting apparatus, 
comprising: 

straight line extracting means for extracting 
information of one or mbre straight line patterns from 

an input image; and 

straight line integrating means for integrating 
two straight line patternsXincluded in the one or more 
straight line patterns ik the two straight line 
patterns almost overlap 

15. a ruled line extracting apparatus, 
comprising: 

straight line extracting me^ns for extracting 
information of one or more straight ^ine patterns from 
an input image; and 

straight line deleting means fW determining 
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lether or not to delete one among the one or more 
straight line patterns by using at least one of 
information about a shape of the one among the one or 
more straight line patterns, and information about a 
distanc\between two straight line patterns included 
in the one\ or more straight line patterns. 



# jr 16 . a\ ruled line extracting apparatus, 



comprising: 

10 straight lin\s extracting means for extracting 

information of oneW more straight line patterns from 

an input image; and\ft 

straight line deleting means for determining 

whether or not to deWe either of a horizontal 
15 straight line pattern an\i a vertical straight line 

pattern included in the dne or more straight line 
' patterns, based on a link Relationship between the 

horizontal straight line pattern and the vertical 

straight line pattern. 
20 

17. a ruled line extracting apparatus, 

comprising: 

straight line extracting means for extracting 
information of one or more straight line patterns from 
25 an input image; and 
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straight line deleting means for deleting a 
shorter pattern of two straight line patterns which 
are included in the one or more straight line patterns 
and almost overlap. 



A 



ruled line extracting apparatus, 



compr i sing : 

straiWt line extracting means for extracting 
information^ one or more straight line patterns from 



10 an input imager^and 
i straight line\ntegrating means for recognizing a 

straight line patte\ after integration as a ruled 
line candidate, if a siXof the straight line pattern 
generated by integrating two straight line patterns 
15 which partially overlap among\he one or more straight 
line patterns, is approximately \predetermined value. 

X9. A ruled line extracting apparatus, 

comprising: 

20 straight line extracting means for extracting 

information of one or more straight line patterns from 

an input image; and 

straight line deleting means for deleting a 
straight line pattern composed of segment patterns 
25 which are larger than a threshold value, among the one 
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or more straight line patterns. 

2o m a ruled line extracting apparatus, 

comprising: 

straight line extracting means for extracting 
information of a straight line pattern from an input 
image ; 

graph generating means for obtaining the number of 
pixels included in a segment pattern of a standard 
size among orfe or more segment patterns structuring 
the straight line pattern, and generating a graph 
representing the\number of pixels around the straight 
line pattern; and 

straight line deleting means for determining 
whether or not to delete the straight line pattern 
based on a shape of the. graph. 

21. The ruled line extracting apparatus according 
to claim 20, further comprising: 

storing means for attaching a mark to information 
of a large segment pattern among the one or more 
segment patterns, and storing information of the one 
or more segment patterns, wherein said graph 
generating means recognizes a segment\pattern to which 
the mark is not attached among the one\>r more segment 
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patterns as the segment pattern of the standard size. 

The ruled line extracting apparatus according 

to claik 20, wherein: 
Jl 5 saidVraph generating means shifts the segment 

^ pattern ok the standard size in a direction 

W perpendiculars to a direction of a length of the 

■P straight line\ pattern, and generates the graph 

I' representing a relationship between an amount of shift 

j!± io and the number of pixels; and 

said straight Vine deleting means deletes the 
straight line patterr^ if the shape of the graph is 
gentle - 

15 23. A computer-readabJSe storage medium, when used 

by a computer, to direct this computer to perform the 
* functions of : 

estimating a size of a standard pattern included 

in an input image; 
20 setting a threshold value baseta on information of 

the size of the standard pattern; aW 

extracting information of one o£v more straight 
line patterns from the input image usin^\the threshold 
value. 
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24. A computer-readable storage medium, when used 
by a dtomputer, to direct the computer to perform the 

functions of: 

extracting information of one or more straight 

line patterns from an input image; 

obtaining a representative value of sizes of the 
one or more straight line patterns ; 

setting a \ threshold value based on the 
representative valxie; and 

processing the\inf ormation of the one or more 
straight line pattern^ using the threshold value. 

V) 

25. A computer- readable storage medium, when used 
by a computer, to direct the computer to perform the 

functions of: \ 

extracting information oNf one or more straight 

line patterns from an input image; 

obtaining a representative \alue of sizes of one 
or more segment patterns structuring the one or more 
straight line patterns; \ 

setting a threshold value V based on the 
representative value; and \ 

processing the information of the\ one or more 
straight line patterns using the threshold value. 
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i. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 

functions of: 

extracting information of one or more segment 
patterns from an input image; 

classifying the information of the one or more 
segment patterns into information of a large segment 
pattern and information of a small segment pattern; 

and \f\ 

examining a lihk state of one or more segment 
patterns, and when a\ large segment pattern is linked 
to small segment patterns, extracting a straight line 
pattern composed of Vhe small segment patterns 
regardless of a size of Yhe large segment pattern. 

27. A computer-readable storage medium, when used 
by a computer, to direct the\ computer to perform the 

functions of : 

extracting information of \one or more straight 
line patterns from an input image; and 

integrating two straight line patterns included in 
the one or more straight line patterns into one, if 
the two straight line patterns almost overlap. 

28. A computer-readable storage medium, when used 
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a computer, to direct the computer to perform the 

functions of: 

xtracting information of one or more straight 

line patterns from an input image; and 

determining whether or not to delete one among the 
one or moYe straight line patterns, using at least 
either of information about a shape of the one among 
the one oA more straight line patterns, and 
information abdut a distance between two straight line 
patterns includ^ in the one or more straight line 
patterns . v . 

29. A computer-readable storage medium, when used 
by a computer, to direc^ the computer to perform the 

15 functions of: 

extracting information^ of one or more straight 

* line patterns from an input\image; and 

determining whether or not to delete either of a 

horizontal straight line patstern and a vertical 

straight line pattern includedX in the one or more 

straight line patterns, based on\a link relationship 

between the horizontal straight li^e pattern and the 

vertical straight line pattern. 
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30. A computer-readable storage medium, when used 
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by a computer, to direct the computer to perform the 

functions of: 

extracting information of one or more straight 
line patterns from an input image; and 

deleting a shorter pattern of two straight line 
patterns which are included in the one or more 
straight line patterns and almost overlap. 

A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 

f unctions\of : ^ 

extracting information of one or more straight 

line patterns\rom an input image; and 

recognizing \a straight line pattern after 
integration as a rWid line candidate, if a size of 
the straight line pattern generated by integrating two 
straight line patterns ■which partially overlap among 
the one or more straight line patterns is 
approximately a predetermined value. 

32. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 

functions of : 

extracting information of one or more straight 

line patterns from an input image; and 
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deleting a straight line pattern composed of large 
segment patterns which are larger than a threshold 
value, among the one or more straight line patterns. 

SG. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 
functions of : 

extracting information of a straight line pattern 
from an input image; 

obtaining the number of pixels included in a 
segment patteA of a standard size among one or more 
segment patterns structuring the straight line 
pattern, and generating a graph representing the 
number of pixels ardund the straight line pattern; and 

determining whether or not to delete the straight 
line pattern based on k shape of the graph. 

34. A ruled line extracting method, comprising 

the steps of : \ 

estimating a size of a standard pattern included 

in a input image; \ 

setting a threshold value baseNi on information of 
the size of the standard pattern; aiid 

extracting information of one o\ more straight 
line patterns from the input image^ using the 
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threshold value. 

A ruled line extracting method, comprising 
the steeps of: 

P 5 extr V;ting information of one or more straight 

line pat t elms from an input image; 

obtaining a representative value of sizes of the 
one or more straight line patterns; 

setting a\ threshold value based on the 
10 representative vaVue; and 

processing the\ information of the one or more 
straight line patterns using the threshold value. 
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36. A ruled line Wtr acting method, comprising 

15 the steps of: 

extracting information of one or more straight 

* line patterns from an input image; 

obtaining a representative value of sizes of one 
or more segment patterns structuring the one or more 
20 straight line patterns; 

setting a threshold valsue based on the 

representative value; and 

processing the information of\ the one or more 
straight line patterns using the threshold value. 
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3/7. A ruled line extracting method, comprising 

the steps of: 

extracting information of one or more segment 

patterns\f rom an input image; 

classifying the information of the one or more 
segment patterns into information of a large segment 
pattern and \in format ion of a small segment pattern; 

and \ 

examining \ link state of one or more segment 
patterns, and wh\n a large segment pattern is linked 
to small segment patterns, extracting a straight line 
pattern composed Nof the small segment patterns 
regardless of a size\of the large segment pattern, 

v 

38. A ruled line Extracting method, comprising 

the steps of : \ 

extracting informatiofi of one or more straight 
line patterns from an input\image; and 

integrating two straight ISine patterns included in 
the one or more straight line\ patterns, if the two 
straight line patterns almost overlap. 

39. A ruled line extracting method, comprising 

the steps of : \ 

extracting information of one or^ more straight 
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lNine patterns from an input image; and 

determining whether or not to delete one among the 
one \r more straight line patterns, using at least 
eitheAof information about a shape of the one among 
the on\ or more straight line patterns, and 
information about a distance between two straight line 
patterns included in the one or more straight line 
patterns . 

'A 

40. A rulek line extracting method, comprising 

the steps of : 

extracting information of one or more straight 

line patterns from an\input image; and 

determining whether\or not to delete either of a 

horizontal straight linfe pattern and a vertical 

straight line pattern included in the one or more 

straight line patterns, baseM on a link relationship 

between the horizontal straight; line pattern and the 

vertical straight line pattern .> 

41. A ruled line extracting method, comprising 

the steps of : 

extracting information of one or more straight 
line patterns from an input image; 

deleting a shorter pattern of- two straight line 
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patterns which are included in the one or more 
straight line patterns and almost overlap. 

42. A ruled line extracting method, comprising 

the st&ps of: 

extracting information of one or more straight 

line patterns from an input image; 

recognizing a straight line pattern after 
integration as\ ruled line candidate, if a size of 
the straight line pattern generated by integrating two 
straight line patterns which partially overlap among 
the one or more ^straight line patterns, is 
approximately a predetermined value. 

15 43. A ruled line extracting method, comprising 

the steps of: 

extracting information of one or more straight 
line patterns from an input image; and 

deleting a straight line pattern composed of 
20 segment patterns which are larger than a threshold 
value, among the one or more straight line patterns. 

44. Asruled line extracting method, comprising 
the steps of: 

25 extracting information of a straight line pattern 
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;pm an input: image; 

>taining the number of pixels included in a 
segment^pattern of a standard size among one or more 
segment palst^s structuring the straight line 
pattern, and generating a graph representing the 
number of pixels arcWd the straight line pattern; and 
determining whether^ or not to delete the straight 
line pattern based on a s^ape of the graph. 
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